General Game Playing [draft]

بازی‌کنندگان عمومی، سیستم‌های رایانه‌ای هستند که می‌توانند بازی‌های استراتژی را صرفاً بر اساس توضیحات رسمی بازی ارائه‌شده در \"زمان اجرا\" انجام دهند (به عبارت دیگر، آنها تا زمانی که بازی شروع نشود قوانین را نمی‌دانند). بر خلاف بازیکنان تخصصی بازی، مانند Deep Blue، بازیکنان عمومی بازی نمی توانند به الگوریتم هایی که از قبل برای بازی های خاص طراحی شده اند تکیه کنند. آنها باید خود چنین الگوریتم هایی را کشف کنند. تخصص کلی بازی به هوش بازیکن بازی بستگی دارد و نه فقط به هوش برنامه نویس بازیکن بازی.

GGP در نوع خود یک برنامه جالب است. از نظر فکری جذاب و بیش از کمی سرگرم کننده است. اما خیلی بیشتر از این است. این یک چارچوب نظری برای مدل‌سازی سیستم‌های پویا گسسته و تعریف عقلانیت به گونه‌ای ارائه می‌کند که بازنمایی مشکل و پیچیدگی‌هایی مانند ناقص بودن اطلاعات و محدودیت‌های منابع را در نظر می‌گیرد. در زمینه هایی که این ویژگی ها مهم هستند، به عنوان مثال، در تجارت و قانون، کاربردهای عملی دارد. اساساً سؤالاتی در مورد ماهیت هوش ایجاد می کند و به عنوان آزمایشگاهی برای ارزیابی رویکردهای رقیب هوش مصنوعی عمل می کند.

این کتاب مقدمه ای ابتدایی بر بازی عمومی (GGP) است. (1) این تئوری بازی عمومی و فناوری های پیشرو GGP را ارائه می دهد. (2) نحوه ایجاد برنامه های GGP را نشان می دهد که قادر به رقابت با سایر برنامه ها و انسان هستند. (3) نگاهی اجمالی به برخی از برنامه های کاربردی بازی عمومی در دنیای واقعی ارائه می دهد.

فهرست مطالب: پیشگفتار / مقدمه / توضیحات بازی / مدیریت بازی / پخش بازی / بازی های کوچک تک نفره / بازی های چند نفره کوچک / جستجوی اکتشافی / جستجوی احتمالی / شبکه های گزاره ای / بازی عمومی با پروپنت / فاکتورسازی / کشف اکتشاف / منطق / تجزیه و تحلیل بازی ها با منطق / حل بازی های تک نفره با منطق / کشف اکتشافی با منطق / بازی های ناقص اطلاعات / بازی هایی با محدودیت های تاریخی / توضیحات بازی ناقص / بازی عمومی پیشرفته / بیوگرافی نویسندگان

General game players are computer systems able to play strategy games based solely on formal game descriptions supplied at "runtime" (n other words, they don't know the rules until the game starts). Unlike specialized game players, such as Deep Blue, general game players cannot rely on algorithms designed in advance for specific games; they must discover such algorithms themselves. General game playing expertise depends on intelligence on the part of the game player and not just intelligence of the programmer of the game player.

GGP is an interesting application in its own right. It is intellectually engaging and more than a little fun. But it is much more than that. It provides a theoretical framework for modeling discrete dynamic systems and defining rationality in a way that takes into account problem representation and complexities like incompleteness of information and resource bounds. It has practical applications in areas where these features are important, e.g., in business and law. More fundamentally, it raises questions about the nature of intelligence and serves as a laboratory in which to evaluate competing approaches to artificial intelligence.

This book is an elementary introduction to General Game Playing (GGP). (1) It presents the theory of General Game Playing and leading GGP technologies. (2) It shows how to create GGP programs capable of competing against other programs and humans. (3) It offers a glimpse of some of the real-world applications of General Game Playing.

Table of Contents: Preface / Introduction / Game Description / Game Management / Game Playing / Small Single-Player Games / Small Multiple-Player Games / Heuristic Search / Probabilistic Search / Propositional Nets / General Game Playing With Propnets / Factoring / Discovery of Heuristics / Logic / Analyzing Games with Logic / Solving Single-Player Games with Logic / Discovering Heuristics with Logic / Games with Incomplete Information / Games with Historical Constraints / Incomplete Game Descriptions / Advanced General Game Playing / Authors' Biographies